package com.ftg.learn.chapter03;

import java.util.Arrays;

/**
 * @author 布衣
 */
public class LearnSort {

    //给定一个无序的数组 ，产生一个全新的数组用来存储有序
    //o(n)
    //用原有数组存储有序？  o（1）
//  交换算法
    public static void main(String[] args) {
        int[] arr01 = new int[]{1, 5, 3, 4, 1};
        //4 3 2 1  交换排序
        for (int n = 0; n < arr01.length; n++) {
            for (int i = 0; i < arr01.length - 1 - n; i++) {
                if (arr01[i] > arr01[i + 1]) {
                    arr01[i] = arr01[i] ^ arr01[i + 1];
                    arr01[i + 1] = arr01[i] ^ arr01[i + 1];
                    arr01[i] = arr01[i] ^ arr01[i + 1];
                }
            }
        }
        System.out.println(Arrays.toString(arr01));
        //
//
//        //用arr02存储升序的arr01里面的数据
//        int[] arr02 = new int[arr01.length];
//        for (int j = 0; j < arr02.length; j++) {
//            int min = arr01[0];
//            for (int i = 1; i < arr01.length; i++) {
//                if (j == 0) {
//                    if (arr01[i] < min) {
//                        min = arr01[i];
//                    }
//                } else if (arr01[i] < min && arr01[i] > arr02[j-1]) {
//                    min = arr01[i];
//                }
//            }
//            arr02[j] = min;
//        }
//        System.out.println(Arrays.toString(arr02));

    }


}
